// 构造素数表

#include <stdio.h>
#include <stdbool.h>

int main(int argc, char const *argv[])
{
    const int maxNumber = 250;
    bool isPrime[maxNumber];
    int i;
    int x;
    // 初始化
    for (i = 0; i < maxNumber; i++)
    {
        isPrime[i] = true;
    }
    // 标记素数的倍数
    for (x = 2; x < maxNumber; x++)
    {
        if (isPrime[x])
        {
            for (i = 2; i * x < maxNumber; i++)
            {
                isPrime[i * x] = false;
            }
        }
    }
    // 打印
    for (i = 2; i < maxNumber; i++)
    {
        if (isPrime[i])
        {
            printf("%d\t", i);
        }
    }
    printf("\n");
    
    return 0;
}